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(54) Automatic configuration of network links 

(57) An intelligent network agent (12) software ap- 
p! icsticn for multi-segment network devices (such b q 
bridges or multi-segment repeaters) which have one or 
more network (inks automatically configures the network 
links. The configuration includes: assigning bridged 
links to different segments (to maximize the connectivity 
offered by the bridging and to prevent looping): setting 
up bridged links on a bridge to form lull connectivity 



across the network with another bridge: setting up re- 
dundant connections: disabling ports which are causing 
loops in the network, or other configuration actions. The 
agent (12) is preferably fully embedded in the hardware 
device. However, the agent can also exisl remotely and 
communicate with other software intelligence embed- 
ded in the hardware device via either an in-band (net- 
work) or ah out-of-band (non-network) hardware con- 
nection. 
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Description 

[0001] The invent bn relates to networked computer systems. More particularly, the invention relates to a method 
and system for automatically configuring multi-segment network device connections. 

[0002] Computer network systems are inherently complex. A significant amount of technical education is required 
to understand, configure, and maintain any particular type of physical network, such as 10Base-T, Ethernet, Token 
Ring, or Token Bus networks. As the use of computer networks becomes widespread, new technicians are needed to 
maintain and operate those networks. These technicians may have little or no knowledge about networks, and may 
not ever fuliy understand networks, even with extensive training. 

[0003] As a result, software schemes which can configure, maintain, or improve network conditions without requiring 
the user to have much specific technical knowledge are desirable. "Ease-of-use" and "user-friendly" schemes are often 
included in software applications that are embedded in, or located external to, the network devices. Such software 
applications are known as "intelligent network agents." An example of an intelligent network agent is disclosed in the 
U.S. Patent Application entitled. "Method and System for Automatic Detection of Bridged and Repeated Network Device 
Connections." U.S. Serial No. 08/895.119. filed July 16. 1997, and assigned to Hewlett-Packard Company. 
[0004] The different types of network device connections between network links, along with their location in relation 
to a given hardware environment, are collectively known as a network's "topology." 

[0005] For purposes of the discussion herein, a "repeater" is a device that is used to extend the length, topology, or 
interconnectiviiy of a physical cabling medium beyond that imposed by a single cable. Repeaters perform the basic 
actions of restoring the signal amplitude, waveform, and liming applied to the data signals. 

[0006] Foi pui poses of the discussion herein, a "bridge" is a multiport device connecting two or more network seg- 
ments. When two stations on different network segments communicate with each other, the bridge forwards the packets 
between the two segments. When the stations are on the same segment, the bridge does not forward the packet to 
any other segment. The term "switch" can also be used interchangeably with the term "bridge." 

[0O07] One challenge facing a network administrator is correctly sotting up a network. Setting up a network involves 
connecting devices together in such a way that they function as the administrator desires. An administrator who does 
not fully understand the workings of the devices, or the network itself, may not be able to set up the network properly 
Unfortunately, there are no known satisfactory solutions to automatic configuration of external network device connec- 
tions 

[0008] Physical connections in the network can create a loop. When such a loop occurs, it is very difficult or even 
impossible to exchange information reliably with other network software agents. Some network software agents may 
cease working altogether. Manually reconfiguring a network to remove loops requires a certain degree of skill, and can 
be time consuming. 

[0009] A failure in a network link can cause loss of valuable data. It can therefore be desirable to provide a redundant 
. connection to insure data continuity in the event of such link failure. The only known method for automatically removing 
a loop or automatically configuring such redundant connections is the Spanning Tree Protocol described in IEEE stand- 
ard 802.1. However, this method cannot be implemented using repeaters. 

[0010] It would therefore be an advantage to provide a new method and system for automatically configuring network 
links to attached devices which can be implemented with both bridging devices and repeaters. It would be a further 
advantage if such method and system also created redundant connections for increased device reliability, fixed network 
loops, and otherwise configured the devices to work together. It would be yet another advantage if such method and 
system were user-friendly and required no specific action on the part of the network administrator. 
[0011] The invention is an "intelligent network agent" software application for use in configuring multi-segment net- 
work devices isuch as bridges or multi-segment repeaters) which have one or more network links. The invention en- 
compasses several automatic configuration and loop-recovery features, each ot which apply toward intelligently making 
decisions on the user's behalf, without special knowledge or intervention on the part of the user. 
[0012] Such conliguralion could include: assigning bridged links to different segments (to maximize the connectivity 
olleied by the budging and to pi event looping), selling up budged links on a btidge to form full connectivity across Ihe 
network setting up redundant connections, disabling ports which are causing loops in the network, oi othei configu- 
ration actions 

[001 3] In ihe preferred embodiment, the agent is fully embedded in that hardware device. However, in an alternative 
embodiment, the agent exists remotely and communicates with other software intelligence embedded in the hardware 
device vi;i cither an in-band (network) or an out-of-band (non-network) hardware connection. This out-of-band com- 
munication can remain operational even when loops are present in the network. While the target device has some 
embedded soltware intelligence in this alternative embodiment, ihe agent and thus the invention itself is not embedded. 

Fig 1 is a diagram showing an embedded intelligent network agent according to the invention; 
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Fig. 2 is a diagram showing an intelligent network agent located external to the hardware environment; 

Fig. 3 is a diagram showing a first sample topology for a hardware environment according to the invention: 

5 Fig. 4 is a chart of the types of connections in the first sample topology according to the invention: 

Fig. 5 is a flowchart of the algorithm used to automatically configure external network device connections according 
to a preferred embodiment of the invention; 

10 Fig. 6 is a diagram of a configured hardware environment of that first sample topology according to the invention; 

Fig. 7 is a diagram showing a second sample topology for a hardware environment according to the invention; 

Fig. 8 is a diagram of a configured hardware environment of the second sample topology according to the invention. 

75 

[0014] The invention is an "intelligent network agent" software application for use in configuring multi-segment net- 
work devices (such as bridges or multi-segment repeaters) which have one or more network links. 
[0015] The invention uses information regarding what kinds of devices are directly connected to the network links of 
a given hardware environment. This information can be automatically detected by the intelligent agent, furnished by 
20 another embedded or external application, or supplied by a user. The method for supplying such information does nol 
affect the operation of the invention. 

[001 6] This information can then be used by the invention to automatically fix network problems, configure the network 
links, and/or offer users new "ease-of-use" features, or for other intelligent applications. Such configuration could in- 
clude: assigning bridged links to different segments (to maximize the connectivity offered by the bridging and to prevent 

25 looping); setting up bridged links on a bridge to form full connectivity across the network: sotting up redundant con- 
nections: disabling ports which are causing loops in the network; or other configuration actions. The invention encom- 
passes several automatic configuration and loop-recovery features, each of which apply toward intelligently making 
decisions on the user's behalf, without special knowledge or intervention on the part of the user. 
[0017] The invention is readily used with existing networks and devices, i.e. devices attached (either directly or 

?o indirectly) to the target device's network hardware environment may be of any known general purpose type and do not 
require special hardware or software to allow implementation of the invention. 

[0018] The intelligent network agent can be embedded in the hardware environment, or can be an external software 
application Fig. 1 is a diagram showing an embedded intelligent network agent according to the invention. Repeaters 
1 through N 16. 18, 20, 22, together form the repeater bus 14. Each target network device has associated Ports 1 
35 through N. respectively 24, 26. 2B. 30. In this first example, an intelligent agent software module 12 is fully embedded 
in the hardware environment 10 and is in direct communication with the repeater bus. 

[0019] Fig. 2 is a diagram showing an intelligent network agent located external to the hardware environment 32. In 
one embodiment, the intelligent network agent communicates with the repeater bus 14 through a port 26, using an in- 
band (network) hardware control connection 34. In another embodiment, the intelligent network agent communicates 
•to with the hardware environment through an out-of-band (non-network), hardware control connection 36. Such out-of- 
band communication can remain operational even when loops are present in the network. 

[0020] Given information noting how the hardware environment's network links are connected to one another, i.e. 
whether they are repeated, bridged, or not connected, the intelligent agent can automatically configure the environment 
such that bridging and repeating will work without creating loops. Fig. 3 is a diagram showing a first sample topology 
tor a hardware environment according to the invention. 

[0021] The sample agent hardware environment 40 is a four-segment repeater with twelve network links Li -LI 2. In 
Fig. 3. the intelligent network agent soltware 42 is fully embedded in the target device's hardware environment. How- 
ever the lollowing discussion is equally applicable to an external agent and thus is provided (oi purposes of example 
and nol as a limitation on the scope of the invention. Sets of lepealing devices R2, R7, R9 and bridging devices B4. 

50 B1 1 . B1 2 are directly connected to the target device's hardware environment. 

[0022] . Fig. 4 is a chart of the types of connections in the first sample topology according to the invention. In the chart, 
ConnToRplrSet 44 indicates if there is a repeating device between any two links. Similarly, ConnToBridgeSet 46 indi- 
cates if there is a bridging device between any two links. This information denotes precisely, from the target device's 
hardware environment view, what kind of device connection(s) attaches each link to the rest of the remaining links. 

55 Therefore, this information approximates the type of devices attached to each of the target device's links. 

[0023] Links associated with a RepeaterSet are connected to one or more individual repeaters which collectively 
repeat data as a single logical repeater, and. for the purposes of this invention, are treated as a single repeater. For 
example, repeater R9 of Fig. 3 could actually consist of two repeaters, but is treated by this invention as a single 
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repeater. Likewise, links associated with a BridgingSet are connected to one or more individual bridges, which collec- 
tively behave as a single bridge. Bridges forward packets if the destination is not on the originating segment and they 
filter when the destination is on the originating segment. The function of a bridge is to limit packets such that they only 
go on those segments which are needed. 

5 [0024] The RepeaterSets and BridgingSets shown in Fig. 4 "govern" the connections between the links (i.e.. they 
control the communications patterns). In Fig. 4, a comparison of links L1 through Li 2 has shown that repeating device 
R2 connects L1 to L2, while bridging device B4 is shown connecting L1 to L4-L7. Thus, while there may be other 
devices between these links in the target device's hardware environment that the agent is not able to detect these 
devices do not determine the communication patterns between the links. For example, a repeating device or Repeat- 

io erSet located between LinkS and bridging device B4 would not affect communication between Links and other links in 
the hardware environment, and can be ignored for purposes of the invention. 

[0025] When both a RepeaterSet and a BridgingSet are attached to the same link, the RepeaterSet takes precedence 
in governing the link. When a device set is attached only to a single link, such as in BridgingSet B12 in the Figure, this 
device set is not perceived by the hardware environment as affecting communications from that link, and is also ignored 
»5 for the purposes of the invention. 

[0026] Device distinction cannot be perceived beyond a BridgingSet. Thus, for Linkl of Fig. 4, both the RepeaterSet 
R2 and the BridgingSet B4 can be seen. However, the RepeaterSet R7 beyond BridgingSet B4 cannot be perceived 
and thus is ignored for purposes of the invention. Similarly, any connection beyond BridgingSet B4 cannot be perceived 
at either Link4 or Links. 

20 [0027] The invention uses an algorithm to configure such multi-segment target network devices having one Of more 
network links. This algoiithm can be used, for example, to ensure that any connection to a single bridging device is on 
its own segment. This algorithm makes use of bridging capabilities, while preventing the occurrence of loops. 
[0028] Fig. 5 is a flowchart of the algorithm used to automatically configure external network device connections 
according to a preferred embodiment of the invention. For each link (100) in the network that has an attached Bridg- 
es ingDcvicc but no attached RcpcatingDcvicc (105) : it is first determined whether the BridgingDcvicc is the preferred 
("Best") BridgingDevice. 

[0029] The preferred Bridging Device can be a device about which an application or user has provided specific 
information. Such information can include whether the device is recognized by the network or the user while other 
devices are not recognized, that the device is faster, or that the device is otherwise preferred In a multi-segment 
30 hardware environment, the preferred Bridging Device could be the device having the most connections 

[0030] The preferred embodiment of the invention is used with a four-segment hardware environment. However, the 
invention is also operable with other hardware environment configurations. 

[0031] For the preferred BridgingDevice (110). if segments are available on which to put the link (115). the link is put 
on a segment and enabled (120). II segments are not available, (125), the link is disabled (130). 

3S [0032] For a BridgingDevice that is not the preferred BridgingDevice (1 35), if no other links to this extra BridgingDe- 
vice have been configured (140). the link is put on any supported segment and enabled (145). A supported segment 
is one for which connectivity to other segments is supported. For example, a segment can be supported because the 
hardware environment is single-segment, or because bridging from the given segment to other populated segments 
can occur. If other links of the extra BridgingDevice have been configured (150), the link is disabled (155). 

40 [0033] For a link that has an attached RepeatingDevice (160), if another link for the RepeatingDevice has already 
been configured (165). the link is disabled (170). If no other link for the RepeatingDevice has already been configured 
(175). and the preferred BridgingDevice is also attached to this link (180). it is then determined whether any segments 
are available on which to put the link. II segments are available (190), the link is put on a segment and enabled (195). 
II segments are not available (200). the link is disabled (205). It the preferred BridgingDevice is not attached to this 

■*a link (210). the link is put on any supported segment and enabled (215). 

[0034] The algorithm is further described in Table 1 . Therefore, the data ol Fig. 4 should be interpreted according lo 
the pseudo-code listed in Table i below 



so 
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TABLE 1 

segCount = 0; 

For each Link (using ConnToBridgeSet and ConnToRptrSet info) 
( 

If any BridgingDevice attached AND no RepeatingDevice attached 
( 

if this is the "best" BridgingDevice in the hardware 
environment 

( 

if there are still segments available to put link on 

( 

put link on segCount segment and enable link 
segCount++ 

) 

else disable link 

) 

else / *Not the "best" one* / 

( 

if no other links to this extra BridgingDevice have 
been configured 
put link on any "supported" segment & enable lin 
else disable link 

) 
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else if any RepeatingDevice attached 

if another link for this RepeatingDevice has already been 
configured 

disable link 
else 



( 



if "best" BridgingDevice is also attached to this link 



( 



if there are still segments available to put link on 
( 

put link on segCount segment & enable link 
segCount++ 

) 

else disable link 

) 

else put link on any "supported" segment & enable link 



) 



[0035] The "supported" segment, referred to in Table 1 (and discussed above), is a segment for which connectivity 
to other segments is supported. Connectivity is supported for such reasons as because the hardware environment is 
single-segment, or because bridging from the given segment to other populated segments can occur. 
[0036] In the algorithm, any BridgingDevice is really a BridgingSet. and any Repeater is really a RepeaterSet. This 
algorithm is not a general purpose topology algorithm, in that individual bridges within a bridge set performing a bridging 
operation between a set of links connected to the target device are not identified. For example, in Fig. 4, BridgingSet 
B11 could in actuality be two or more separate bridges. However, for the purposes of the invention and this algorithm, 
they act as a single logical bridge. The same concept applies to repeaters. 

[0037) Table 2 lists the actions resulting from the application, by the invention, of the Table 1 pseudo-code to the 
ConnToRplrSet and ConnToBridgeSet data of Fig. 4. 

TABLE 2 



Link 


ConnToBridge 


ConnToRptr 


ACTION 


1 


B4 


R2 


Put on segCount segment. segCount++ 


2 


B4 


R2 


Disable looping R2 Link2 


3 








4 


B4 




Put on segCount segment, segCount++ 


5 


B4 




Put on segCount segment, segCount++ 
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TABLE 2 (continued) 



j Link 


ConnToBridge 


ConnToRptr 


ACTION 


6 


B4 


R7 


Put on segCount segment, segCount++ 


7 


B4 


R7 


Disable looping R7 Link7 


6 




R9 




c 




R9 


Disable looping R9 Link9 


10 


B11 




Put on any supported segment 


11 


B11 




Disable looping B11 Linkl! 


12 









is [0038] The hardware environment is then configured by the invention. Fig. 6 is a diagram of a configured hardware 
environment of that lirsl sample topology according to the invention. Fig. 6 identities the segments 50, and indicates 
52 which segments have been enabled 

[0039] As shown in Fig 6, looping links, such as Link2 to R2, Ltnk9 to R9, and Linkll to Bll (see Fig. 3) are disabled. 
A device set, such as B12 that is attached to a single link is ignored. 
20 [0040] Fig 7 is a diagram showing h second sample topology for a hardware environment according to the invention. 
Intelligent network agent software 62 is embedded within the hardware environment. The sample agent hardware 
environment 60 is a four-segment Repealer with twelve network links L1 -L1 2. The hardware environment also is directly 
attached to sets of repeating devices R2. R8 and bridging devices B4, B9. 

[0041] The algorithm described in the Table 1 pseudo-code is applied to this second sample topology. In this example, 
25 the preferred BndgingDcvicc was chosen to be the second BridgingDcvicc B9 because B9 has more connected links 
than the othor BridgingDovice. BA. 

[0042] Table 3 lists the actions resulting from the application of the pseudo-code algorithm of Table 1 to the second 
sample topology of Fig 7. 



TABLE 3 



Link 


ConnToBridgo 


ConnToRptr 


ACTION 


1 


B4 


R2 


Put on any supported segment 


2 


B4 


R2 


Disable looping R2 Link2 


I 3 








I 4 


B4 




Disable looping B4 Link4 


I 5 








I 6 










B9 


R6 


Put on segCount segment, segCount++ 


6 


B9 


R6 


Disable looping R8 LinkS 


c 


B9 




Put on segCount segment. segCount ++ 


10 


BP 




Put on segCount segment, segCount ++ 


11 


B9 




Put on segCount segment. segCount++ 


12 









so 

[0043] The hardware environment is then configured by the invention. Fig. 8 is a diagram of a configured hardware 
environment of the second sample topology according to the invention. Fig. 8 identifies the segments 70. and indicates 
72 which segments have been enabled. Looping links, such as Link2 to R2, Link4 to B4, and Lmk8 to R8 are disabled. 
[0044] In an alternative embodiment of the invention, an added enhancement can be provided for any extra Bridg- 
5 5 ingDevices. In this embodiment, if the preferred BridgingDevice has fewer links than the maximum possible number 
of segments, one or more of the extra bridging connections that were disabled can be put on the unused segments. 
This results in more complete bridging communication across all of the available segments in the hardware environ- 
ment. 
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[0045] The invention can be used to automatically configure any disabled extra repeater or BridgingLinks as redun- 
dant connections. For example, Link2 of sample topology 1 (Fig. 3) can be configured as a redundant connection for 
Linkl to Repeater R2. Such an intelligent agent could then monitor the main link and cause the redundant link to 
activate if the main tink failed. 

5 [0046] In a topology having more BridgingSet connections than segments on which the connections can be put, an 
extra connection can be configured as a redundant connection for use in the event of the failure of any, or of a particular, 
BridgingSet link. This could ensure connectivity between all devices on the network which such intelligent agents could 
maintain in the event of link failure, thus automatically providing connectivity equivalent to that offered by R02.1 Span- 
ning Tree. 

io [0047] The invention can also be used to automatically fix connected loops. For example, extra repeater or bridging 
connections can be disabled or moved to a new segment. Thus, any physical loops between two or more links are fixed. 
[0048] Although the invention is described herein with reference to the preferred embodiment, one skilled in the art 
will readily appreciate that other applications may be substituted for those set forth herein without departing from the 
spirit and scope of the present invention. 

is [0049] The invention can be used with any suitable network system, including the AdvanceStack Switching Hub 
systems of Hewlett-Packard Company. Palo Alto, CA. 

[0050] The invention uses information provided by the user, the intelligent agent, or by other applications to auto- 
matically fix network problems and/or offer users new ease-of-use features. No user action is required for such cor- 
rections. For example, this information can be used to automatically configure network links, assign bridged links to 
20 different segments lo maximize Ihe connectivity offered by the bridging, and to prevent looping. The information may 
additionally be used in setting up bridged links on a bridge to form a Spanning Tree with another bridge, for setting up 
redundant connections, and for disabling ports which are causing loops in the network. 

[0051 ] The invention is operable in response to manual or automatic triggering. Automatic triggering includes external 
or internal software applications, or general policies of the agent software configuration. Thus, the configuration may 
25 be performed as desired, at pre determined times, or in response to detected operating conditions. 
[0052] Accordingly the invention should only be limited by the Claims included below. 

Claims 

30 

1 . A method for automatically configuring network links in a hardware environment (1 0) comprising the steps of: 

assigning bridged links to different segments: 
maximizing the connectivity offered by bridging; and 
35 preventing looping. 

2. A method for automatically configuring network links in a hardware environment (10), comprising the step of au- 
tomatically setting up redundant connections. 

•*o 3. A method for automatically configuring network links in a hardware environment (10), comprising the step of dis- 
abling ports which are causing loops in the network. 

4. The method of Claim 1 , 2 or 3 ; wherein an intelligent network agent is embedded in an intelligent network agent 
hardware environment. 

5. The method of Claim l . 2 or 3. wherein an intelligent network agent is remotely connected to said hardware envi- 
ronment via an out-ol-band hardware control connection. 

6. The method ol Claim l.2oi 3. wheiein said haidwaie environment is at least any one of a netwoik bridge, switch, 
50 router, repeater, or multi-segment repealer. 

7. The method of Claim 1 or 2, further comprising the step of setting up bridged links on a bridge or switch to form 
full connectivity across the network. 

55 8. The method of Claim 1 , further comprising the step of setting up redundant connections. 

9. The method of Claim 1 , further comprising the step of: 

putting ports which are causing loops in the network on different segments. 
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10. The method of Claim 9, further comprising the step of disabling ports which are causing loops in the network if no 
further segments are available. 

1 1 . The method of Claim 1 . 2 or 3, wherein said method is operable in response to one of manual or automatic triggering. 

12. The method of Claim 2, further comprising the step of automatically disabling ports which are causing loops in the 
network. 

13. The method of Claim 3, further comprising the step of setting up bridged links on a bridge or switcn to form a full 
connectivity across the network, wherein said disabled looping ports are reactivated when monitoring indicates 
such connectivity has been lost. 

14. An apparatus for configuring network links automatically, comprising at least any one of the following: 

means for assigning bridged links to different segments to maximize the connectivity offered by the bridging 
and to prevent looping; 

means tor setting up bridged links on a bridge or switch to form full connectivity across the network. 

means for setting up redundant connections; and 

means for disabling ports which are causing loops in the network. 
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(54) Automatic configuration of network links 

(57) An intelligent network agent (12) software ap- 
plication for multi-segment network devices (such as 
bridges or multi-segment repeaters) which have one or 
more network links automatically configures the network 
links. The configuration includes: assigning bridged 
links to different segments (to maximize the connectivity 
offered by the bridging and to prevent looping): setting 
up bridged links on a bridge to form full connectivity 



across the network with another bridge: setting up re- 
dundant connections: disabling ports which are causing 
loops in the network, or other configuration actions The 
agent (12) is preferably fully embedded in the hardware 
device. However, the agent can also exist remotely and 
communicate with other software intelligence embed- 
ded in the hardware device via either an in-band (net- 
work) or an out-of-band (non-network) hardware con- 
nection. 
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